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IN THE CLAIMS : 

Please amend the claims as follows: 

5 i (Currently Amended) A method foi establishing a bound on the execution time of 

an application due to task interference in an instruction cache shar ed by a plurality of tasks, said 
method comprising the steps of: 

determining a number of live frames of said application that ar e coexistent during 
execution of said application; and 
1 o establishing said bound based on said number of live fr ames, wherein said bound 

is suitable for use in allocating processing resources , and wherein s aid step of establishing said 
bound further comprises the step of comparing sets that contain liv e frames of said application 
with sets accessed bv an interrupting task to determine a maximum number of live-frames that 
ma v be affected bv an interrupting task . 

15 

2 . (Original) The method of claim 1 , wherein said number of live fr ames is a number 

of cache frames that contain a block that is accessed by said application in the future without an 
intervening eviction. 

20 3. (Original) The method of claim 1, wherein said number of live frames is 

determined by a post-execution analysis of cache access patterns of said application 

4. (Original) The method of claim 1, wherein said number of live frames is 
determined by a run-time analysis of cache access patterns of a simulation of said application. 

25 

5. (Cancelled). 
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6 (Original) The method of claim l a wherein said step of establishing said bound 

further comprises the steps of determining an effect of an interrupt at each possible interrupt 
point and establishing said bound based on a maximum of said effect of an interrupt at each 
possible interrupt point. 

5 

7. (Currently Amended) A system for establishing a bound on the execution time of 

an application due to task interference in an instruction cache shared by a plurality of tasks, said 
system comprising: 

a memory that stores computer-readable code; and 
10 a processor operatively coupled to said memory, said processor configured to 

implement said computer -readable code, said computer -readable code configured to: 

determine a number of live frames of said application that are coexistent during 
execution of said application; and 

establish said bound based on said number of live frames, wherein said bound is 
15 suitable for use in allocating processing resource s, and wherein said processor 1 is farther 
configured to compare sets that contain live frames of said application with sets accessed by an 
interrupting task to determine a maximum number of live-frames that may be affected by an 
interrupting task ., 

20 8 (Original) The system of claim 7 ? wherein said number of live frames is a number' 

of cache fr ames that contain a block that is accessed by said application in the futur e without an 
intervening eviction. 

9 (Original) The system of claim 7, wherein said number' of live frames is 

25 determined by a post-execution analysis of cache access patterns of said application,. 
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10.. (Original) The system of claim 7, wherein said number of live frames is 

determined by a tun-time analysis of cache access patterns of a simulation of said application. 

11.. (Cancelled). 

5 

12.. (Original) The system of claim 7, wherein said processor is further configured to 

deteimine an effect of an intenupt at each possible interrupt point and establish said bound based 
on a maximum of said effect of an inteimpt at each possible Intenupt point 

10 13 . (Cuirently Amended) An aiticle of manufacture foi establishing a bound on the 

execution time of an application due to task interference in an instruction cache shared by a 
plurality of tasks, comprising: 

a computer readable medium having computet readable code means embodied 
thereon, said compute: readable program code means comprising: 
15 a step to deteimine a number' of live fiames of said application that ar e coexistent 

during execution of said application; and 

a step to establish said bound based on said number of live frames, wherein said 
bound is suitable for use in allocating processing resources , and wherein said computer readable 
program code means further' comprises a step to compare sets that contain live fiames of said 
20 application with sets accessed by an interrupting task to determine a maximum number of live- 
frames that may be affected by an interrupting task . 

14. (Cancelled). 

25 15, (Original) The article of manufacture of claim 13, wherein said computer- readable 

program code means further comprises a step to deteimine an effect of an interrupt at each 



4 



Betker 8-8-16 
ConfiimationNo.. 9936 

possible intenupt point and establish said bound based on a maximum of said effect of an 
inteimpt at each possible interrupt point 

16. (Currently Amended) A system for establishing a bound on an effect of task 

5 interference on an application in an instruction cache shared by a plurality of tasks, said system 
comprising: 

means for determining a number of live frames of said application that are 
coexistent during execution of said application; and 

means for establishing said bound based on said number of live frames, wherein 
10 said bound is suitable for use in allocating processing resources , and further comprising means 
for comparing sets that contain live frames of said application with sets accessed by an 
interrupting task to determine a maximum number' of live-frames that mav be affected by an 
interiupting task . 

15 17., (Original) The system of claim 16, wherein said number of live frames is 

determined by a post-execution analysis of cache access patterns of said application. 

18., (Original) The system of claim 16, wherein said number of live frames is 

determined by a run-time analysis of cache access patterns of a simulation of said application . 

20 

19., (Cancelled). 

20. (Original) The system of claim 16, further comprising means for determining an 

effect of an interrupt at each possible interrupt point and establish said bound based on a 
25 maximum of said effect of an interrupt at each possible interrupt point . 
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